JUL-E9-E0Q8(TUE) 15:20 MfiNNAVA & KANG 

PATENT 
TN THE CLATMS: 

Please find below a listing of all of (he pending claims. T/te statuses of the claims are 
set forth in parentheses. 

1. (Currently Amended) A method of maintaining proximity information in an 
overlay network^ wherein the overlay network i$ a logical representation of a physical 
network, the method comprising: 

determining whether a network condition occurred, the network condition being 
associated with a region in (he overlay network; 

determining distances of each of a first plurality of nodes in the phygicnl_n_etwqrk_t_o 
each of a Secjjfljjjju^ network, tile first plurality of 

nodes comprising a first node, and the landmark nodes being different from the first plurality 
of nodes: 

storing a proximity information in the region, wherein the proximity information 
includes locations of thefirsi t>luralitv_o t nodes physieaHy-etese in the physical network; 

updating the proximity information stored in the region if a change associated wiLh 
the first_plurah'ty of nodes physioally ^ olos e in the physical network occurred; and 

transmitting the proximity information to [[a]] the first node operable to route a 
message to the region in response to the network condition occumnp, wherein the first node 
obtains the distances of cacb.of the fimolumlttv.of nodcs to cach ort he sccond pltiraltty.or 
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2. (Original) The method of claim 1 , further comprising: 

selecting a routing node in the region based on the proximity information transmitted 
to the first node; 

determining whether the selected routing node is different than a previously selected 
routing node for the region; and 

placing the selected routing node in a routing table for the first node in response to the 
selected routing node being different than the previously selected routing node. 

3. (Original) The method of claim 2, wherein selecting a routing node comprises 
identifying a node in the region physically closest to the first node based on the proximity 
information transmitted to the first node, 

4. (Original) The method of claim U wherein the network condition comprises one 
or more of a predetermined n umber of nodes joining the region; a predetermined number of 
nodes departing from the region; a lapsing of a predetermined period of time, a load of a node 
in the region exceeding a threshold or falling below a threshold, and a forward capacity of the 
node in the region falling below a threshold, 

5. (Original) The method of claim 1, further comprising Lhe first node identifying the 
network condition to be monitored. 
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6. (Original) The method of claim 1, further comprising generating the proximity 
information stored in the region by determining distances of substantially all the nodes in the 
overlay network to landmark nodes, 

7. (Currently Amended) The method of claim 1, wherein storing the proximity 
information further comprises: 

determining points in the overlay network used to store the proximity information by 
mapping the locations of the first plurality_of nodes physically - e tose in the physical network 
to logical points tegteeHy-elese in the overlay network using a space-filling curve. 

8. (Original) The method of claim 1, wherein transmitting the proximity information 
further comprises transmitting at least one measured network metric for a node in the region 
and the proximity information to the first node, 

9. (Original) The method of ctaim 8, further comprising selecting a routing node for 
the region based on one or more of the at least one measured network metric and the 
proximity information. 

10. (Currently Amended) A method comprising: 

selecting a target node in a region in an overlay network, the overlay network being a 
logical representation of a physical network; 

determining a network condition to be monitored by the target node; and 
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receiving at a source node a notification from the target node including a map for the 
region in response to the target node detecting the network condition , the man including 
distances of cacKof afirst p1ura1ity_of_^^ of a second 

Plurality of landmark nodes in the physical network, the first plurality of nodes comprising 
the source no_dc_and_thjLtarKc^^^^ 

plurality_of nodes, wh e r e in4h e- maPM'nolud e »looationg< > finod e »p1iy9ioan¥K)1oo e- in -l3ie 
physioaln e twork; . 

1 1 . (Original) The method of claim 10, wherein the notification further comprises at 
least one network metric associated with the target node, 

12. (Original) The method of claim 1 1, wherein the network metric comprises at 
least one of nodes joining the region; nodes departing from the region; a lapsing of a 
predetermined period of time, a load of the target node, and a forward capacity of the target 
node. 

13. (Original) The method of claim 11 T further comprising determining a routing 
node for the region based on at least one of the map and the at least one network metric. 

14. (Currently Amended) The method of claim 13, wheran detennining a routing 
node for the region further comprises: 

determining a physically closest node closest to [[a]] the source node in the physical 
network based o n die map; and 
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selecting the physically closest node as a routing node for the region* 

15. (Currently Amended) A system comprises a first plurality of nodes connected via 
at least one physical network, wherein an overlay network logically represents the physical . 
netwprkof the system, ihc system comprising: 

a target node in a target region in the overlay network, the target node being operable 
lo determine whether a predetermined network condition occurred and transmit a notification 
to a soancc node in response to the network condition occurring; and 

the source node bang operable to receive the notification cx>mprisincLdjgi^_ces_of 
each_ofjhe_fit^t plnmltty_of_nodcs_in_the /Physical network to each Of a $ccondjpJuiality_of 
1andmark_nodcs_in theohvsical network, the first plurality of nodes comprising the source 
nodcand thctarcct node and the landmark no_des_bem g ,different from the first plurality of 
nodes, and the source node being further opemble to select a routing node in the target region 
based on the received notitication- wh e rem - th e- rec e ivc 



1 6. (Original) The system of claim IS, wherein the routing node is a node in the 
target region physically closest to the source node. 

1 7. (Original) The system of claim 15, wherein the notification comprises at least 
one network metric measured by the target node, the source node being operable to select the 
routing node based on the at least one network metric. 




bys ieaHyKjlese-in-the-physical-network. 
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1 8. (Original) The system of claim 17, wherein the at least one network metric 
comprises at teast one of nodes joining the target region; nodes departing from the target 
region; a lapsing of a predetermined period of lime, a load of the target node, and a forward 
capacity of the target node, 

19. (Original) The system of claim 15, wherein the source node is operable to 
transmit a message to the target node idcntilying the network condition. 

20. (Original) The system of claim 1 5, wherein the overlay network comprises a 
distributed hash table overlay network, 

21. (Original) The system of claim 20, wherein the overlay network comprises an 
cCAN overlay network, and the source node is an expressway routing node operable to select 
an expressway routing node in the region. 

22. (Currently Amended) A node in an overlay network, wherein the overlay 
network is a logical representation of a physical network, the node comprising: 

means for selecting a target node in a target region in the overlay network; 
means for determining a network condition to be monitored by the target node; and 
means for receiving a notification from the target node including a map for the region, 
wherein the map includes distances_of each_of a first plurality_of nodes_in_the_phy<;ical 
network to each of a second plurality of landmark nodes in the phvsical . nctwork. the first 
iMura1itYofnodcs_comnris?nftthe npde_and_the_tarRct_node^nnd,thc 1andmark_nodes_being 
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different from _thc_fi rat plural ity_of nodes locptiono - of nodco p bygteaHy-otese-i 




n e twork s 



23. (Original) The node of claim 22, further comprising: 

means for determining first proximity information associated with a location of the 



means for searching through the map using the first proximity information; and 
means for identifying a routing node in the target region based on the searching 

through the map, wherein the routing node is a node in the target region physically closest to 

the node relative to other nodes in the region. 

24. (Original) The node of claim 23, wherein the node comprises means for storing a 
routing table, wherein the routing table includes information identifying the routing node. 

25. (Original) The node of claim 22, wherein the notification further includes at least 
one measured network metric, and the means for identifying a routing node is operable to 
identify the routing node based on the at least one measured network metric. 



node in the network; 
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